//输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 
//
// 
//
// 示例 1: 
//
// 输入: [10,2]
//输出: "102" 
//
// 示例 2: 
//
// 输入: [3,30,34,5,9]
//输出: "3033459" 
//
// 
//
// 提示: 
//
// 
// 0 < nums.length <= 100 
// 
//
// 说明: 
//
// 
// 输出结果可能非常大，所以你需要返回一个字符串而不是整数 
// 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0 
// 
// Related Topics 贪心 字符串 排序 👍 494 👎 0


package leetcode.editor.cn;

import java.awt.font.NumericShaper;
import java.util.Arrays;
import java.util.Comparator;

//Java：把数组排成最小的数
public class BaShuZuPaiChengZuiXiaoDeShuLcof {
    public static void main(String[] args) {
        Solution solution = new BaShuZuPaiChengZuiXiaoDeShuLcof().new Solution();
        // TO TEST
        System.out.println(solution.minNumber(new int[]{}));
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public String minNumber(int[] nums) {
            // 1、将数字转换成字符串
            String[] strs = new String[nums.length];
            for (int i = 0; i < nums.length; i++) {
                strs[i] = String.valueOf(nums[i]);
            }

            // 2、利用排序规则，对字符串进行排序
            // pSort(strs, 0, nums.length);
            Arrays.sort(strs, new Comparator<String>() {
                @Override
                public int compare(String o1, String o2) {
                    long l1 = Long.parseLong(o1 + o2);
                    Long l2 = Long.parseLong(o2 + o1);
                    if (l1 < l2) {
                        return -1;
                    } else {
                        return 1;
                    }
                }
            });
            StringBuffer sb = new StringBuffer("");
            for (int i = 0; i < nums.length; i++) {
                sb.append(strs[i]);
            }
            return sb.toString();
        }

//        public void pSort(String[] strs, int l, int h) {
//            while (l < h) {
//                while (l < h) {
//
//                }
//            }
//        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}
